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CANDIDATES FOR NON-ZERO BETTI NUMBERS OF MONOMIAL 

IDEALS 

ALI AKBAR YAZDAN POUR 


Abstract. Let I be a monomial ideal in the polynomial ring S generated by elements 
of degree at most d. In this paper, it is shown that, if the i -th syzygy of I has no element 
of degrees j ,..., j + (d — 1) (where j > i + d), then (i + l)-syzygy of / does not have 
any element of degree j + d. Then we give several applications of this result, including 
an alternative proof for Green-Lazarsfeld index of the edge ideals of graphs as well as an 
alternative proof for Froberg’s theorem on classification of square-free monomial ideals 
generated in degree two with linear resolution. Among all, we describe the possible 
indices i,j for which I may have non-zero Betti numbers fiij. 


INTRODUCTION 

Monomial ideals are probably the most important objects in combinatorial commutative 
algebra and their graded minimal free resolution is a wide area of research in this subject. 
It is known that, the graded Betti numbers of a monomial ideal and its polarization are 
the same. Polarization is a technique to transform a monomial ideal to a square-free 
monomial ideal. On the other hand, the Stanley-Reisner theory, corresponds a simplicial 
complex to a given square-free monomial ideal and Hochster formula [15] enables us to 
find the Betti numbers of square-free monomial ideals in purely combinatorial method; 
though determining the Betti numbers of these ideals is not as easy as using only this 
formula. In fact, computational methods in commutative algebra and computer algebra 
systems such as Singular [4] and CoChA. [1] use the technique of the Grobner basis to 
find the Betti numbers of an ideal and not the Hochster formula. So it seems that the 
combinatorics of the monomial ideals is still mysterious. 

On the other hand, many numerical invariants of a graded ideal (such as, projective 
dimension, Castelnuovo-Mumford regularity, etc), focus on indices for which we have a 
non-zero Betti numbers, since determining the exact value of Betti numbers seems not to 
be accessible in many cases. This paper is intended to describe a (sharp) bound for an 
interval for which, we should search for the non-zero Betti numbers among it. Indeed, 
we show that, for a given monomial ideal / generated in degree at most d , if the i-tli 
syzygy of I contains no elements of degrees j,j + l,...,j + (d— 1) (where j > i + d ), 
then in the next syzygy, there is no element of degree j + d (Theorem 2.1). Among all 
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other interesting corollaries, this enables us to describe the possible shape of the Betti 
diagram of a monomial ideal. A similar result in the case of edge ideal of a graph, can be 
found in [17] by O. Fernandez-Ramos and P. Gimenez. This paper is organized as follows: 
In Section 1, we recall some basic notions and prerequisites on commutative algebra and 
combinatorics. Section 2 contains the main theorem of this paper. To prove the main 
theorem, first we obtain the result in the case of square-free monomial ideals and then, 
we use the technique of polarization, to obtain the result in the case of monomial ideals. 
Our method here, is to observe on the vanishing of reduced homology in certain degrees. 
The last section is devoted to some applications of the main theorem. In this section, 
we state several applications of the main theorem and we pursue with generalizations of 
known results on this subject. 

Recently, the author found that Theorem 2.1 has been independently proved in [22] 
to justify their algorithm for computing Betti numbers and Corollary 3.6(i) appeared in 
[16] as a partial answer to subadditivity problem. Independently the author proved these 
results and presented them in [23]. 


1. PRELIMINARIES 

In this section, we recall basic notations and prerequisites of this paper which will be 
used later. This section is divided into three parts. In the first part, the notion of simplicial 
complexes and Mayer-Vietoris sequence will be described. Then, we review quickly the 
definition of Betti numbers and regularity. Finally, we recall basic notations in graph 
theory; the Froberg’s theorem is also stated in this part. Throughout, S = K[x i,... ,x n ] 
denotes the polynomial ring over a field K with the standard grading (i.e. deg(aq) = 1). 

Simplicial complexes. A simplicial complex A over a set of vertices V = {rq,... ,v n }, 
is a collection of subsets of V, with the property that: 

(a) {vi} € A, for all i; 

(b) if F £ A, then all subsets of F are also in A (including the empty set). 

An element of A is called a face of A while a non-face of A is a subset F of V with F ^ A. 
We denote by AA(A), the set of all minimal non-faces of A. The maximal faces of A with 
respect to inclusion are called facets of A. 

Let F(A) = {Fi,..., F q ) be the facet set of A. It is clear that T'(A) determines A 
completely and so we write A = (F\,..., F q ). A simplicial complex T is called a subcomplex 
of A, if r C A. 

Given a simplicial complex A over n vertices labeled v\,... ,v n . For F C {iq,..., v n }, 
we set: 

x f = n Xi - 

Vi&F 
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with x 0 = 1. 

The non-face ideal or the Stanley-Reisner ideal of A, denoted by I a, is the ideal of S 
generated by square-free monomials x# where F G jV(A). Also we call K[ A] := S/Ia the 
Stanley-Reisner ring of A. 

Let Hi (A; K) denotes the reduced homology of a simplicial complex A with the coeffi¬ 
cients in the field K. If A is a simplicial complex and Ai and A 2 are subcomplexes of A, 
then there is an exact sequence: 

-> H j (A l n A 2 ; K) -> HjiAnK) © Hj( A 2 ; K) -> H j {A 1 U A 2 ; K) 

(1) -Hj-i(A 1 fl A 2 ; K) -> ■■■ 

with all coefficients in K, called the reduced Mayer-Vietoris sequence of Ai and A 2 (see 
[12, Proposition 5.1.8] for more details). 


Betti numbers and Hochester formula. Let M = be a finitely generated 

graded 5-module and 


Fi 


Vi, 


Fi _i 


Fi 


vi, 


Vo, 


M -4 0 


a graded minimal free resolution of M with F t = ©j5(—for all i. The graded 
5-module SyZj(M) := Ker(y?j_i) (i > 0) is called the z-th syzygy module of M and the 
numbers = dim# Torare called the graded Betti numbers of M. Also, 

the projective dimension of M, projdim(M), is defined to be the number 


projdim(M) = sup{i: Tor f(K,M) / 0}. 


Note that /3^(M) counts the elements of degree j in a minimal generator of z-th syzygy. 
For every z G N U {0}, one defines: 

tf (M) = max{j : ^g(M) + 0} 

and tf(M ) = — 00 , if it happens that Torf ( K,M ) = 0. The Castelnuovo-Mumford regu¬ 
larity (or simply regularity) of M, reg(M), is given by: 

reg(M) = sup {tf (M) — i: i G Z}. 


It is worth to say that, by graded version of Hilbert’s syzygy theorem [5, Corollary 19.7], 
every finitely generated graded 5-module has a minimal free resolution of length at most 
n, the number of variables of 5. Hence its regularity and projective dimension are finite. 

The initial degree , indeg(M), is given by: 


indeg (M) = inf{z: M t / 0}. 


A finitely generated graded 5-module M has a d-linear resolution, if its regularity is equal 
to d = indeg(M). 
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There exists a beautiful formula due to Hochster, that describes the Betti numbers of a 
square-free monomial ideal I in terms of the dimension of reduced homologies of A, when 
1 = 1 *. 

Theorem 1.1 (Hochster formula [15, Theorem 5.1]). Let A be a simplicial complex on 
[n] = {1,..., n}, K a field. Then, 

Aj (/a) = ^ dimx Hj-i-2(A W ', K), 

Wc[n] 

\W\=j 

where A\y is the simplicial complex on the vertex set W, whose faces are F € A with 
FCW. 

Graph and edge ideal. A simple graph G = {V. E) consists of a finite set V of vertices 
and a collection E of subsets of V, called edges , such that every edge of G is a pair { u , u} 
for some u, v € V with u v. 

Given a graph G on the vertex set [n] = {1,... ,n}, the edge ideal , 1(G) C S, is the 
square-free monomial ideal defined as follows: 

1(G) = (xiXj : {i,j} € E(G)). 

It is clear that, there exists a one to one correspondence between square-free monomial 
ideals generated in degree 2 in S and the edge ideals of graphs. Finding algebraic properties 
of a square-free monomial ideal generated in degree 2 in terms of combinatorial properties 
of the associated graph, is a very active area of research in commutative algebra. One 
of the most beautiful result in this subject is the Froberg’s theorem on characterization 
of square-free monomial ideals generated in degree 2 with linear resolution. To state this 
theorem, let us first recall some elementary concepts in the graph theory. 

For a graph G, we denote by V(G) and E(G) the set of vertices and edges of G re¬ 
spectively. A graph K is complete if E(K) contains all 2-subsets of V(K). A graph H is 
called a subgraph of G if V' := V(H) C V(G) and E' := E(H) C E(G). Furthermore, H 
is called the induced subgraph of G, if E' = {{u, u} € E(G): u, v £ V(H)}; in this case, 
we write H = Gy. A subset W of V is called a clique in G, if Gw is a complete graph. 
The set of cliques of G, forms a simplicial complex, which is called clique complex of G 
and is denoted by A(G). One may easily check that Ia(G) = I (G), where G is a graph 
with V (G) = V (G) and E (G) = {{«, u}: u, v € V(G) and {u,v} £ E(G)}. 

A cycle of length q is a graph C = ( V , E) with V = {1,..., q} and 
E = {{n,i2},{*2,*3},--- ) {*g-l,*g},{*g,*l}}, 

where ij ik, if j k. An induced subgraph which is also a cycle is called an induced 
cycle , and a graph G is said to be chordal if it has no induced cycle of length > 3. 

With the above definitions, we are now ready to state Froberg’s theorem. In Section 3, 
we will recover this theorem by the results of this paper. 
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Theorem 1.2 (Froberg’s Theorem [9]). Let G be a graph on the vertex set [n] and I = 1(G) 
be the associated edge ideal of G. The ideal I has a linear resolution if and only if G is a 


chordal graph. 

2. On THE GROWTH OF THE RANGE OF NON-ZERO BETTI NUMBERS 
As it is mentioned in the introduction of this paper, some numerical invariants of mod¬ 


ules depend only on indices for which we have a non-zero Betti numbers. So it is of great 


importance to find a method to bound the intervals for which the Betti numbers may not 
be zero. The main theorem of this section provides a sharp bound for this conclusion. 
In fact, our aim in this section is to prove the following theorem. We will see several 
applications of this theorem in the next section. 

In the following, for a monomial ideal / C S', we denote by Q (/), the unique set of 
monomial minimal generators of I. 

Theorem 2.1 (Main Theorem). Let I be a monomial ideal in the polynomial ring S and 
d := max{deg(u): u G G(I)}- If i > 0 and j > i + d be non-negative integers such that, 



then, ^ +l j+d (I) = 0. 


To prove this theorem, let us first consider the square-free case. In this case, we need 
the following two propositions to prove the main theorem. 

Proposition 2.2. Let A be a simplicial complex on the vertex set [n] and A = {ai,..., a^} 
be a d-subset of [n\ such that A ^ A. Let I := Ia C K[x i, ... ,x n ] be the Stanley-Reisner 
ideal of A and i > 0, j > i + d be non-negative integers with, 



IfW is a subset of [n] with \W\ = j + d and A C W, then: 



for all t,jo, with 0 < t < d — 1 and t < jo < d. 


Proof. We use induction on t' := d — t to obtain (2). Note that, 1 < t' < d and our 
assumption (3fj(I) = 0, implies that: 


IIj—i—2 (Aw\{ai,...,a d }> K ) 
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This proves (2), for t! = 1. Let 1 < t' < d — 1 and (2) holds for t'. We must show that, 

(2) is true for t' + 1. That is, we must show that: 

(3) Hj_ i+ ( d _ t _ 2 ) |J A w \ {ai) ... :0t _ 1)a . } ; K = 0, for all j 0 , with t < j 0 < d. 

\i=J0 ) 

By our assumption, (I) = 0. So that, 

Hj-i+(d—t— 2) (Aw\{ai,...,a t _i,a d }) A ) — 0. 

This gives (3), for jo = d. Now, fix t < jo < d. We observe that: 




*=J0 


*=io+l 




n I ^{m. 

\*=jo+i 

Our induction hypothesis, implies that: 

d 


U a 

l=jo + l 




( 4 ) 


if 


j—i+(d—t—3) 


U ^\{a 1 ,...,ot_ 1 ,a J01 Oi}i K I **■ 


k*=io+i 


A,, 


K) =0; 


Also, 

(5) Hj_i + (d-t-2) ^ ^VU\{ai,...,a t _i,a 3o }j 

fOT > P*3+{d~t) (!) = 0. Using (4), (5) and Mayer-Vietoris long exact sequence (1), we 
conclude that: 


H 


2) 




W\{a 1 ,...,a t -i,a i }'i 


K “if. 


i*=J0 


j-i+(d-t-2) | [J A w \{ ai . 

U=jo+l 


iL 


If jo + 1 = d, then (3) holds, by our previous discussion. Otherwise, by repeating this 
process, after a finite number of steps, we get: 

U Aw\{ai,...,at_i,a;}> A J = Hj-i+(d-t—2) {^W\{ ai ,...,at-i,a d }'i K) ■ 


H 




<i=30 


The homology in the right hand side is zero, because /3^- + ^_ t )(f) = 0. This completes 
the proof. □ 

Proposition 2.3. Let A be a simplicial complex on the vertex set [n] and I = Ia C S be 
the Stanley-Reisner ideal of A. Let d = max{deg(tt): u G £?(/)}. If i > 0 and j > i + d 
be non-negative integers such that, 

/?£(/) = f% +1 (i) = • • • = /§ +(d _!)(/) = 0, 

t/ien, /3^ 1J+d (f) = 0. 
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Proof. If f3^_ 1 j +d (I) / 0, then by Theorem 1.1, there exists W C [n], with \W\ = j + d 
and 

(6) 3 ) (A w ; K) / 0. 

In particular, (6) implies that, Ia w ^ 0. Hence, by our choice of d, there exist elements 
a \,..., a d £ W, such that {ai,..., a d } ^ A. One can easily check that: 

d 

A w = {J A^ {n . } . 

i=l 

Hence, applying Proposition 2.2, for t = 0,jo = 1, we get: 

f d 

Hj—i+( d — 3 ) (Avuj A ) — Hj_iJ r (^ d _ 3 ) I [^J A^y^| ai |, K 

\i=l 

This contradicts (6). □ 

Now we are ready to prove Theorem 2.1. 

Proof of Theorem 2.1. Using the technique of polarization (See for example [12, Section 
1.6]), Proposition 2.3 can be easily extended to monomial ideals as well. To be more 
precise, let J := V{I) be the polarization of I. Then, by [12, Corollary 1.6.3(a)], we have 
Pfj(I) = PfjiJ) for all i and j. Since J is a square-free monomial ideal, the conclusion 
follows immediately from Proposition 2.3. □ 

Remark 1. Let G be a simple graph on the vertex set [n] and I = I ( G ) be the edge ideal 
of G. It is shown in [17, Theorem 1.8] that if i > 0 and j > i + 2 are integers such that 
= /3fj + i(I) = 0, then ?+2 (-0 = 0- Clearly, this result (and its consequences) 
is a special case of Theorem 2.1. In the next section, we propose more applications of 
Theorem 2.1. 



3. Some applications 

A criterion for linear resolution. Let I = I/\ be a square-free monomial ideal gen¬ 
erated in degree (at most) d. In order to show that I has a d-linear resolution, we must 
show that the reduced homology vanishes in all degrees^ d — 2. The following proposition, 
shows that, this problem concerns to vanishing of the reduced homology observed only in 
degrees d — 1,..., min {n — 1,2 d — 3}. 

Proposition 3.1. Let A be a simplicial complex on the vertex set [n]. Let I = I/\ C S be 
the Stanley-Reisner ideal generated in degree d. Then the following are equivalent: 

(a) Hi (Aw; K) = 0, for all W C [n] and all i = d — 1,..., min {n — 1,2 d — 3}; 

(b) 0g(J) = 0 , for all j > i + d; 

(c) I has a d-linear resolution. 
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Proof. The implications (b)=^(c) is by definition while (c)=>-(a) is a direct consequence of 
Hochster formula. We need only to prove (a)=^(b). We use induction on i to obtain (b). 
Note that (b) holds for i = 0, since I is generated in degree d. Let i > 0 and (b) holds for 
i — 1. We consider two cases for j. 


Case 1. If i + d<j<i + 2d, then by our assumption, 

Hj-i -2 (A W -,K) = 0, for all W C [n]. 

Hence, by Hochster formula, we obtain 

0£(/a)= E dhn K H j _ i _ 2 (A w -K) = 0. 

Wc[n] 

\W\=j 

Case 2. If j > i + 2d, then by our induction hypothesis, we have 

tf-ij-dW = ■" = 0*14-1(1) = 0- 
Now, Theorem 2.1 implies that /3fj (!) = 0. 


□ 


Example 3.2 (Froberg’s Theorem). In this example, we use Proposition 3.1, to give a 
very short proof for Froberg’s Theorem (Theorem 1.2). Let A = A(G) be the clique 
complex of G. Then by Proposition 3.1, I a = I (G) has a linear resolution if and only if 
Hi (A w', K) = 0, for all W C [n]. Since H\ (A; K) is generated by induced cycles in G, so 
having linear resolution is equivalent to saying that G is a chordal graph. 


./V^p- property and Green-Lazarsfeld index. The (Green-Lazarsfeld) index of a graded 
ideal measures the number of linear steps in the graded minimal free resolution of the ideal. 
Let / / 0 be a homogeneous ideal in S = K[x i,... ,x n }. The ideal I is said to satisfy 
N rf ,p-property (p > 0), if 

Pu+j(I) = f° r i < Pi an d j > d. 

For a non-zero homogeneous ideal I C S, it is clear that, I has a d-linear resolution if and 
only if, I satisfies N^p-property, for all p > 0. 

Let I be a non-zero homogeneous ideal and d = indeg(J). The number, 

index(I) = sup{p: I satisfies A^p-property} 

is called the index of I. So that index(J) = oo if and only if I has a d-linear resolution. It 
is, in general, very difficult to determine the precise value of the Green-Lazarsfeld index. 
Important conjectures, such as Green’s conjecture [5, Chapter 9], predicts the value of 
this invariant for certain families of varieties. However, the remarkable result of Eisenbud 
et ah, enables us to find the index of ideals associated to graphs [7, Theorem 2.1]. In the 
following we recover this result by our own method. 
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0 

1 •• 

i 

• p -1 

p 

1 






2 






j 



RK . 



d 






d + 1 

0 

0 •• 

0 

0 

X 


0 

0 •• 

0 

0 

X 

reg(I) 

0 

0 •• 

0 

0 

X 


Table 1. Betti diagram of an ideal with N d tP property 


Theorem 3.3. Let G be a simple graph on the vertex set [n] and I = 1(G) C S be the 
corresponding ideal. Then the following are equivalent: 

(a) I satisfies N 2 )P -property; 

(b) every induced cycle in G has length > p + 3. 

In particular, 

(7) index(I) = inf {|C| — 3: C is an induced cycle in G of length > 3} 

Proof. (a)=^(b). Assume on the contrary that G has an induced cycle C , of length j < p+ 3 
and let W be the set of vertices of C. Then \W\ = j and A w coincides with C. In 
particular, H\ (Aw', K ) ^ 0. Now by Hochster formula, we have 

ff-'sA 1 ) > dim * ( a vf; k) > o. 

This contradicts the fact that / satisfies A^p-property. 

(b)=^(a). Assume that I does not satisfy A^p-property and take the minimal i < p 
and j > i + 2, such that /3^ (7) ^ 0. If j > i + 3, then the minimality of i implies that 
2 (-0 = Pfhi j -1 (I) = 0- So, (3fj (I) = 0 by Theorem 2.1. This contradicts to our 
choice of i and j. Hence, j = i + 3, and Hochster formula implies that Hi (Aw, K) ^ 0 for 
some W C [n] with \W\ = j. Again the minimality of j implies that Aw coincides with 
an induced cycle in G; and our assumption implies that \W\ > p + 3. Thus, i > p which 
contradicts to our choice of i. 

It is now immediately deduced from equivalence of (a) and (b) that, the index of / is 
obtained from (7). □ 

Example 3.4 (Froberg’s Theorem again). In Example 3.2, we have seen a short proof for 
Froberg’s theorem on the classification of monomial ideals with 2-linear resolution. This 
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theorem can be obtained as a result of Theorem 3.3 as well. Indeed, let / = 1(G) be the 
edge ideal of G. Then I has a 2-linear resolution, if and only if index(J) = oo and by 
equation (7) this is the case, if and only if G does not have any induced cycle of length 
> 3. The later is equivalent to say that G is chordal. 


Non-zero Betti numbers. Let M be a finitely generated graded 5'-module. The Hilbert 
syzygy’s theorem, guarantees that, there are only finite numbers i , j such that /3fj(M) is 
non-zero. In general, it is so hard to determine the exact value of the Betti numbers. 
However, since many invariants of graded module depends only on the indices of non-zero 
Betti numbers, it is natural to ask, for which indices i and j, we have a non-zero Betti 
number j3ij. One of the known (easy) result on this subject is the following proposition. 

Proposition 3.5 ([ 6 , Prop. 1.9]). Let M be a finitely generated S-module. If d is an 
integer such that /3fj(M) = 0 for all j < d, then - +1 (M) = 0 for all j < d. 

It follows from Proposition 3.5 that, if / is a monomial ideal with c := indeg(J) and 
/3ij(I) 7 ^ 0, then j > i + c. We proceed with a partial generalization of this fact (see 
Corollary 3.7); but first we need the following consequence of Theorem 2.1. 

Corollary 3.6. Let I C S := K[x i,... ,x n ] be a non-zero monomial ideal, p = projdim(J) 
and d = max{deg(u): u € Q(I)}. Then, 

(i) tf +1 (I) < tf(I) + d. 

(ii) reg(I) < p(d - 1 ) + d. 


Proof, (i) By the definition of tf(I), we have /3^-(J) = 0, for all j > tf(I). Hence, by 
Corollary 2.1 we have, Pi+i, j(I) = 0, for all j > d + tf (I). This proves (i). 

(ii) We note that, d = t$ (I), by our choice of d. Hence (i) implies that, tf (I) < (i + 1 )d. 
So that, 

reg(I) = rriax{ff (/) — i: 0 < i < p} 

< max{(i + 1 )d — i: 0 < i < p} < p(d — 1) + d. 


□ 


Remark 2. It is immediate from definition of Betti numbers that, (S/I) = (I) 

holds for any homogeneous ideal I in S and for all i,j. Hence, for a monomial ideal I C S, 
we may restate Corollary 3.6(i) as: 

(8) tf +1 (S/I)<tf(S/I)+tf(S/I). 

We consider the following generalization of (8): 

(9) tf +j (S/I)<tf(S/I) + tf(S/I). 
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for every i and j. No counterexample is known to the validity of (9) for monomial ideals, 
while for arbitrary homogeneous ideal, (9) is not true [2, Sec. 2]. However, the inequality 
in ( 8 ) shows that (9) holds for j = 1 and for monomial ideals. 

In [17, Corollary 1.9], the authors obtained ( 8 ), for monomial ideals generated in degree 
2 and in [16, Corollary 4], the authors proved the same inequality as in ( 8 ) for arbitrary 
monomial ideal, by an independent method. Another interesting case for which (9) comes 
true, is when i + j = ^{variables of S} and S/I is of Krull dimension at most 1 [ 8 , 
Theorem 4.1]. 

Corollary 3.7. Let I C S := K[x \,..., x n ] be a monomial ideal, c = indeg(I) and 
d = max (deg(u): u € £?(/)}. 

(i) If (3^j (!) / 0, then i + c< j < d(i + 1). 

(ii) If I is square-free monomial ideal and 0^(1) ^ 0, then i+c < j < min{n, d(i+l)}. 

Proof. First assume that, I is a square-free monomial ideal with Stanley-Reisner complex 
A. It follows from [14, Proposition 3.l(i)] that Hi(A\y] K) = 0, for all i < c — 2 and 
W C [n]. In view of Theorem 1.1, one has i + c < j < n, if (I) 0. Also, as we have 
seen in the proof of Corollary 3.6(h), we have tf(I) < (i + 1 )d. Therefore, j < (i + 1 )d, if 

nU 1 ) + °- 

Statement (ii) follows from the above discussion. Note that, polarization changes the 
number of variables in the polynomial ring while it does not change the graded Betti 
numbers. So, the same argument leads us to (i). □ 

Remark 3. Let c and d be as in Corollary 3.7. In [13, Lemma 2.2] and [10, Theorem 3.2.3], 
the authors used Taylor resolution to obtain Corollary 3.7 (i) for c = d = 2 and in [11, 
Theorem 2.6], the authors used the same method to obtain Corollary 3.7(h) for square-free 
monomial ideals that are generated by elements in the same degree (i.e. when, c = d). 

Example 3.8. In this example, we show that the bounds in Corollary 3.7 (i) for possible 
non-zero Betti numbers, are sharp enough. To do this, let G be a cycle of length 4 and 
I = I (G) C S = K[x i, £ 2 , X 3 , £ 4 ]. One may verify that, the graded minimal free resolution 
of I is 

0 -»■ S(- 4) S 2 (— 2 ) -)>/->• 0. 

Hence, the degree j in /3^ 4 (I) 7 ^ 0 obtains its upper bound in Corollary 3.7. This example 
also, shows that the bound for the regularity in Corollary 3.6(h) is also sharp. 
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